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Abstract. Let U — U(q) be a Sylow p-subgroup of a finite Chevalley group G = G(q). In 
|GR| Rohrle and the second author determined a parameterization of the conjugacy classes 
of U, for G of small rank when q is a power of a good prime for G. As a consequence they 
verified that the number k(U) of conjugacy classes of U is given by a polynomial in q with 
integer coefficients. In the present paper, we consider the case when p is a bad prime for 
G. We obtain a parameterization of the conjugacy classes of U, when G has rank less than 
or equal to 4, and G is not of type F4. In these cases we deduce that k(U) is given by a 
polynomial in q with integer coefficients; this polynomial is different from the polynomial 
for good primes. 



1. Introduction 

Let G be a split simple algebraic group defined over the finite field F p , where p is a prime. 
For a closed subgroup H defined over ¥ p and a power q of p, we write H = H(g) for the 
finite group of F g -rational points in H. Let B be a Borel subgroup of G defined over ¥ p and 
let U be the unipotent radical of G. Then U is a Sylow p-subgroup of the finite Chevalley 
group G. 

In case G = GL n , we may take U = U n to be the group of upper unitriangular matrices. 
In this situation, a longstanding conjecture attributed to G. Higman (cf. [Hi]) says that the 
number k(XJ n (q)) of conjugacy classes of U n (g) is as a function of q a polynomial in q with 
integer coefficients. This has been verified for n < 13 by A. Vera-Lopez and J. M. Arregi 
by computer calculation, see |VAj ; see also |Evj for a recent alternative approach due to 
A. Evseev. Higman's conjecture has attracted a great deal of interest, for example from 
G. Robinson |Roj . J. Thompson |Th] and J. Alperin [AT]. Of course, Higman's conjecture 
can be stated in terms of the irreducible complex characters of U n (g), where there has also 
been much interest, for example from G. Lehrer |Lej and I. M. Isaacs [Is]. 

Recently, there has a lot of research in to the conjugacy classes and irreducible characters 
of U for arbitrary G, see for example [Golj . [Go2j . [GRj . [HHj . [HLMj and [Sz] . In particular, 
G. Rohrle and the second author computed (using GAP [GAP] ) a parameterization of the 
conjugacy classes of U, when G is simple of rank less than or equal than 6 and p is a good 
prime for G, see [GRJ. In these cases, the number k(U) of conjugacy classes of U is a 
polynomial in q with integer coefficients, which is independent of the prime p, [GR[ Theorem 
1.1]. 

In this paper, we consider the conjugacy classes of U when p is a bad prime for G. We 
have developed an algorithm to determine a parameterization of the conjugacy classes of U 
and implemented it in the computer algebra system MAGMA [MAGj using the functions 
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for groups of Lie type explained in |CMTj . Using the resulting computer program we have 
obtained a parameterization when G has rank less than or equal to 4, and G is not of type 
F4. As a consequence we have the following theorem. 

Theorem 1.1. Let G be a split simple algebraic group defined over the ¥ p and let U be a 

maximal unipotent subgroup of G defined over F p . Suppose that p is bad for G, the rank of 
G less than or equal to 4, and G is not of type F4. Let q be a power of p. Then the number 
of conjugacy classes of U(g) is given by a polynomial in q with integer coefficients. 

Many of the results about the conjugacy classes in U from |Gol] do not hold in bad 
characteristic, which means that the parameterization of the conjugacy classes is more subtle. 
As a particular consequence this means that the polynomial giving k(U) for p a bad prime 
is different from that for good primes. 

The algorithm used for our calculations is based on the algorithm from [GRj . but it 
is adapted to calculate with groups rather than Lie algebras, and allows us to deal with 
complications that do not occur in good characteristic. An explanation of the algorithm 
is given in Section [2j then the results of our calculations are presented in Section [3j We 
remark that in turn the algorithm in |GR] is based on the algorithm of H. Burgstein and 
W. H. Hesselink from [BH]. We recall that the aim in |BH] was to understand the adjoint 
B-orbits in the Lie algebra of U for which there is a great deal of motivation from geometric 
representation theory. 

2. Explanation of calculations 

2.1. Notation. Below we collect all the notation that we require to describe our algorithm. 

Let G be a split simple algebraic group defined over F p , where p is a prime. Let B be a 
Borel subgroup of G defined over F p and let U be the unipotent radical of B. Fix a maximal 
torus T of G contained in B and defined over F p , and let $ be the root system of G with 
respect to T. Let $ + C $ be the system of positive roots determined by B. The partial 
order on $ determined by $ + is denoted by ^ and we let iV = |$ + |. 

Let q be a power of p. Given a closed subgroup H of G that is defined over F p , we 
write H = H(g) for the group of F 9 -rational points of H. Given a G $ + we let U a be the 
corresponding root subgroup of U, and we choose a parameterization x a : ¥ q — > U a . 

We fix an enumeration of the set of positive roots $ + = . . . ,(3n} such that i < j 
whenever ^ (3j. We abbreviate notation and write X{ = x ai . Define the sequence of 
normal subgroups 

U = M D ••• D M N = {1} 

of U by 

N 

M =U Up,. 
j=i+l 

Let 

Ut = U/M t 

and note that the conjugation action of U on itself induces an action of U on t/j. Given 
yMi G Ui, x G U and a subgroup H of U, we write x ■ yMi = xyx~ x Mi, we denote the 
if -orbit of yMi by H ■ yMi and we write Cu(yMi) for the stabilizer of yMi in U. 
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2.2. Algorithm. We present an outline of the algorithm that we have used to calculate a 
parameterization of the conjugacy classes in U when p is a bad prime for G and the rank 
of G is small. The idea of our algorithm is to calculate the [/-orbits in Ui for successive [/*. 
It is an adaptation of the algorithm from |GRj , which considers the case where p is a good 
prime and is based on results from [Golj . The algorithm proceeds in steps to obtain a set 
of minimal representatives of the conjugacy classes in U. We note that these representatives 
depend on our chosen enumeration of $ + . Before giving a formal outline of the algorithm 
we give a rough description of how the algorithm works. 

Rough description. We work in steps. 

Oth step: We just note that Uq = {M = lu }, so that M is the representative of the only 
[/-orbit in U . We set Y = {M } and D(M ) = U. 

After ith step: We have calculated a set C [/, which is an approximation to a parame- 
terization of the [/-orbits in [Zj. We have that contains representatives of all the [/-orbits 
in Ui though some elements of Y^ may be representatives of the same [/-orbit. Also for 
each yMi G Y i} we have calculated an approximation D(yMj) of Cjj(yMi). We have that 
D{yMi) D Cu(yMi), but D(yMi) may be strictly larger than CV(yMj). The key point is that 
if two elements of yMi,zMi G Yj are [/-conjugate, then they are conjugate under D(yMj). 
(We note that in the calculations that we have made, we actually have D(yMi) = Cu{yMi) 
for most yMi G Yj, so that Yj is close to a parameterization of the [/-orbits in [/,.) 

(i + l)th step: We consider each element yMi G YJ in turn. We assume that y is of the form 
y = Yi]=i x i{ a j)i where dj G ¥ q . Then we consider D(yMj) ■ yM i+ i C Ui + \. 
First suppose that D{yM^) = Cu(yMi). We have that 

CuiyM,) ■ yM l+1 C {yx i+1 (t)M i+1 \ t G FJ. 

We now consider three cases. 

Ramification case: The easiest case to deal with is when we have Cjj(yMi)-yM i+1 = {yM i+1 }. 
Then we have that no two elements of {yx i+ i(t)M i+1 \ t G ¥ q } are conjugate under Cjj(yMi). 
Also we have Cu(yx i+ i(t)M i+ i) = Cjj{yMi) for all t G ¥ q . Thus we add yx i+ i(t)M i+1 to Y i+X 
for each t G ¥ q and we set D(yx i+ i(t)M i+ i) = Cu(yMj). 

Inert case: The next case to consider is when we can see that Cjj(yMi)-yM i+ i = {yx i+ i(t)M i+ i 
t G ¥ q } by finding a morphism x : ¥ q — > Cu(yMi) such that x(t) ■ yM i+ i = yx i+ i(t)M i+ i. 
Using this morphism we are able to calculate Cu{yMi + i); we leave the details of how 
this is achieved until the formal outline below. Thus we add yM^\ to Y~j + i along with 
D(yM i+l ) = Cu{yM l+1 ). 

Unresolved case: If neither the ramification case nor the inert case hold, then the algo- 
rithm does not try to calculate a parameterization of the [/-orbits with representatives in 
{yx i+ i(t)M i+ i | t G ¥ q }. We just add yx i+ i(t)M i+1 to Y i+1 for each t G ¥ q along with 
D{yxi +1 {t)M i+l ) = C u {yMi). 

When we have D(yMi) 2 Cu(yMi) the situation is a little more complicated. We have 
to consider (D(yMi) ■ yM i+ i) fl {yXi + i(t)M i+ i \ U G ¥ q } instead of Cu{yMi) ■ yMi, and with 
this modification we proceed to consider the three cases as above. 

After iVth step: We end up with the set Yjy and for each y G Yjv an approximation D(y) of 
Cu{y). To complete our classification we have to calculate representatives of the [/-orbits for 
which D(y) ^ Cjj(y). This is achieved by considering these cases individually and making 
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some calculations by hand. We note that most of these cases can be dealt with quite easily, 
and we give more details in the formal outline below, and also in Example 12.31 



Remark 2.1. We note that in case p is good for G, the results from [Gol] tell us that the 
unresolved case will not occur. It is this possibility that makes the situation for bad primes 
more complicated than that for good primes. 

An example. Before attempting a formal outline of the algorithm we demonstrate it with an 
example. We consider the case where G is of type C 3 and p = 2; we use the enumeration 
of $ + from MAGMA which is given in Table [9] below. We just consider those conjugacy 
classes of U which have representatives of the form y = x 2 (a 2 )x 3 (a 3 )y' , where a 2 ,a 3 G F* 
and y' G M 3 . These correspond to the 2, 3 row of Table [8] below. This example is a lot less 
complicated than a number of cases that have to be considered for B 4 and C4, but it gives 
a good idea of how the algorithm works. 

Example 2.2. We easily see that after the 3rd step we have yM 3 = x 2 (a 2 )x 3 (a 3 )M 3 G Y 3 
for all 02,03 G F*, and that we have calculated D{yM 3 ) = Cjj(yM 3 ) = U. So elements of 
Cu(yM 3 ) can be written in the form: 

X = Xi(ti) • ••X 9 (tg), 

where t±, . . . , tg G ¥ q . 

To complete the 4th step we first calculate 

x ■ yM A = X2(a 2 )x 3 (a 3 )x A (a 2 t l )M 4 . 

Therefore, we see that we are in the inert case, so only 2/M4 = x 2 (a 2 )x 3 (a 3 )M 4 is added 
to M 4 . It is also easy to see that for x G Cu(yM 4 ), we must have t\ = 0. Thus we take 
D(yM A ) = Cu{yMi) and its elements are of the form: 

x = x 2 (t 2 ) ■ ■ -x 9 (t 9 ), 

where t 2 , . . . , tg G ¥ q . 

For the 5th step we consider 

x ■ yM b = x 2 (a 2 )x 3 (a 3 )x b (a 3 t 2 + a 2 t 3 ). 

So again we are in the inert case and we only add yM 5 = x 2 (a 2 )x 3 (a 3 )M 5 to I5. To calculate 
D(yM 5 ) = Cjj(yM 5 ) we have the make the substitution t 3 = in to the expression for x 
above, so we see that elements of Cu(xM 5 ) are of the form: 

X = X 2 (t 2 )x 3 i^± \ x 4 (t 4 ) ■ --Xgitg), 

\ a 2 ) 

where t 2 , £4, . . . , tg G ¥ q . 

For the 6th step we consider 

x ■ yM e = x 2 (a 2 )x 3 (a 3 )x e (a 3 t 4 )M 6 . 

Again we are in the inert case, so just add yM G = x 2 (a 2 )x 3 (a 3 )M e to Y Q . To determine 
D(yMo) = Cu(yM e ) we have to substitute t 4 = 0, and we get elements of the form 



■r = .r- 2 (/ 2 )-f:t ( ) ■<■.-,(/.-,) ■ • •■''](/!,). 



where t 2 , i 5 , . . . , tg G ¥ q . 



For the 7th step we consider 

x ■ yM 7 = x 2 (a 2 )x 3 (a 3 )x 7 (a 3 tl + a 2 a 3 t 2 )M 7 . 

We note that the map t >->■ a 3 t 2 + a 2 a 3 t from ¥ q to itself is not surjective. Thus we are 
in the unresolved case. So we add y = x 2 (a 2 )x 3 (a 3 )x 7 (b 7 )M 7 to Y 7 for all b 7 e ¥ q , with 
-0(^2(02)^3(03)^7(^7)^7) consisting of elements of the form 

X = X 2 (t 2 )x 3 \ x 5 (t 5 ) ■ ■ -Xg(tg), 

V o 2 J 

where t 2 ,t 5 , ...,t 9 e¥ q . 

For the 8th step we consider 

x ■ yM 8 = x 2 (a 2 )x 3 (a 3 )x 7 (a 3 t 2 2 + a 2 a 3 t 2 + b 7 )x 8 (a 2 t 6 )M 8 . 

So we can see that we are in the inert case, so we just add yM 8 to Y 8 . Then to get D(yM 8 ), 
we have to substitute t e = 0, to get elements of the form 

x = x 2 (t 2 )x 3 f^l \ x 5 (t 5 )x 7 (t 7 )x 8 (t 8 )x 9 (t 9 ). 
V o 2 J 

For the 9th and final step we consider 

x ■ y = x 2 (a2)^3(o3)^7(o3i2 + a 2 a 3 t2 + b 7 ). 

Thus we are in the ramification case, so we add y = x 2 (a 2 )x 3 (a 3 )x 7 (b 7 )x 9 (b 9 ) to Y 9 for all 
b 9 e ¥ q . We set D(y) = D(yM 8 ). 

The last thing we have to do is look at the one unresolved step. We have 

x-y = x 2 (a 2 )x 3 (a 3 )x 7 (a 3 tl + a 2 a 3 t 2 + b 7 )x 9 (b 9 ). 

Now the map <fi : t 1— >■ a 3 t 2 + 0203t from ¥ q to ¥ q has kernel of size 2, so its image is 
index 2 in ¥ q . Therefore, we can use the action of D(y 9 ) to assume that b 7 is either 
or one chosen element that is not in the image of 0. We then write our elements as y = 
x 2 (a 2 )x 3 (a 3 )x 7 (c 7 )x 9 (b 9 ) , where c 7 is one of these two possibilities. So we see that in total 
we get 2(q — l) 2 q conjugacy classes in this family, or 2v 2 (v + 1), where v — q — 1. 

Formal outline. We now give our formal outline of how the algorithm works in general. As 
suggested by the example, we actually group the representatives into families depending on 
which i there are nonzero values of Oj in an expression of the form YliLi x i( a i)- This is of 
course necessary in order to consider all different values of q simultaneously. Our outline of 
the algorithm is written in a sort of pseudo-code and we proceed in steps from the 0th step 
to the iVth step. 

Setup: We let Oi , . . . , CL n and ti,...,tjv be indeterminates and consider the ring R = 
¥ p (ai, . . . , aisr)[ti, . . . , £jv]- We define Q = G(R) be the group of i?-points of G, and we 
perform calculations in Q. 
Oth step: We set: 

• C = {(0,0)}; and 

• f(0,0),o,j(a k , ti) = tj e R for j = 1, . . . , N. 

After ith step: We have defined: 

• a subset Q of P({1, xP({l, such that if c = (c, d) G Q, then end = 0. 

• For each c e Cj and j = 1, . . . , N, elements f c ,i,j(a>k, U) £ R- 
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We explain how this corresponds to the rough description above. Let c = (c, d) G CV We 

set 

Y c = { Y\ %Mj) M i I Oj G F* for j G c, a 3 - G F g for j G d, }. 

jecud 

Then we have F« = \J ceCt ^c- Let yM; = rijgcud^'C^')-^ e Then we have 

^W) = {[[xj(fcA<ik,ti)) I *j e FJ. 

(i + l)th step: 
Initialize C i+ \ = 0. 

for c = (c, d) G Cj do 

1/ : = n jec ud^( a i) 

x := n^Li^(/cj(afc,^)) 
zM m := x -yM i+ i 

write z = YYjt\ x j(9j(ak,ti)), where gj(a k ,ti) G i? 

view gi+i(afc, fy) as a polynomial in ti, . . . , ijv with coefficients in F p (ai, . . . , a^r) 
if g i+ i(a,k,ti) = then {This is the ramification case} 
add (cU{i + l},d) to C i+ i 

set /(cu{i+i},d),i+ij(afc, *i) = fc,i,j(a>k, U) for j = 1, . . . , N 
add c to Cj+i 

set f c<i+1J (a k , t{) := f c ,i,j(a k , U) for j = 1, . . . , JV 
else 

Search for a variable t\ such that t/ occurs in g i+1 (a k ,ti) only in a single term of the 
form h(a k )ti, where h(a k ) is a monomial in the a k , (i.e. it is of the form h(a k ) = 

m l rn N 

ai n i" a n N , where m 1? . . . , n^r, ni, . . . , G Z> ), and ti does not occur in gAa kl ti) for 

a l ■■■ a jv 

any j G d 

if such a variable has been found then {This is the inert case} 
choose / to be maximal 
add c to C i+ i 

define f c ,i+i,j{a k ,h) by substituting t t := g*+i( a ^g-^ a *)*' in to f e ,ij(a k ,ti) for j = 
1,...,N 

else {This is the unresolved case} 
add (c, d U {i + 1}) to C i+1 

set /(c,du{i+i}),i+i,j( a fc! *0 := fc,i,j(a>k,ti) 
end if 
end if 
end for 

After iVth step: Output the set C N and for each c = (c, d) G C N , the polynomials 
fc,N,j{a k ,ti) for which j G d. 

We then have to analyze this output to determine the parameterization of the conjugacy 
classes of U and to calculate k(U). To do this for c = (c, d) G C N , j G d and fixed a k G F ? , 
we consider f c ,N,j( a k,ti) as a function from F^ to F^ in the t\. We consider the image of 
this function and this allows us to make an assumption on the value of aj in a representative 
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of the conjugacy class of U of the form y = Ylie c ud x i( a i)- This method is best illustrated by 
an example given below. 

Before giving an example of how the output is analyzed, we mention a simplification 
to our algorithm obtained by using the conjugation action of T. Let c = (c, d) G Cj for 
some i. Let d C c and suppose that for any y = Yljecud x j( a j) there is t G T such that 
tyt' 1 = y' = rije c ud x iK')> wli ere a'j = 1 for j G d. Then, since C u (y) = tCu{y')t' 1 , 
the rational functions f c ,i,j(0'k,'ti), /c,i,j(^,i;) G i? are related "via conjugation by £". This 
implies that in determining which of the inert, ramification or unresolved case holds in 
later steps, we can just look at elements of the form y = Yljecud x j( a j)^ where aj = 1 for 
j G d, i.e. we can normalize these coefficients to 1. This simplification reduces the number 
of indeterminates aj that we need to involve, which speeds up the algorithm considerably. 
We just need to note that for each representative of a conjugacy class of U of the form 
y = Yljecud x j( a j)i where aj = 1 for j G d that we obtain accounts for (q — l)' c ' conjugacy 
classes of U. 

To check whether the above condition holds for d, we just need to calculate the Smith 
normal form of the integer matrix with rows given by the expressions for {/3j \ j G d} in 
terms of the simple roots. The condition holds if this Smith normal form has one entry equal 
to 1 on each row. 

In our example below of how we analyze the output, we consider output obtained from 
the algorithm when G is of type B4, and the algorithm had normalized certain coefficients 
to 1 using the action of T. 

Example 2.3. We look at a case, p — 2, where the output gives c = (c, d), where |c| = 4 
and \d\ = 3. We have the following f c ,N,j( a k,ti) for j G d. 

• (aio + 1)*5; 

• t\ + t 2 + t% + a i0 t 6 ; and 

• (aio + 1)*5- 

To analyze this, we have to consider the cases aio — 1 an d aio 7^ 1 separately. 

First suppose that aio 7^ 1- Then we see that the first function is surjective, so we can 
assume that the corresponding a, = 0. Next we look at 

^2 + ^2 + ^ + «io^6 = (t 2 + hf + (t 2 + t 6 ) + (aio + l)f 6 , 

which is seen to be surjective by taking £ 2 = h so we get (aio + 1)^6- Thus again we can 
assume that the corresponding a^ = 0. Finally, we look at the last function which is equal 
to first, but this can now longer be used to make an assumption on the corresponding a, as 
it must be zero to centralize the earlier one. So we see that we get v 3 (v — l)(v + 1) classes, 
where v — q — 1. 

In case a 10 = 1, the first and last function are zero so we can make no assumptions on the 
corresponding a^s. The middle function is (t 2 + t§) 2 + (i 2 + t$), which has the same image as 
the map 1 1— > t 2 +t from ¥ q to itself, which is of size q/2. So as in the 7th step in Example 12.21 
we can assume that the corresponding aj is one of two elements of ¥ q . So we get 2v 3 (v + l) 2 
classes. 

Therefore, in total we get 3v 5 + 4v 4 + v 3 conjugacy classes of U in this family. 

2.3. Implementation in MAGMA. We now briefly describe how we have programmed 
our algorithm in MAGMA [MAGj . This is done using the functions in MAGMA for groups of 
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Lie Type explained in |CMT] . We can use the following code to define the group Q = G(R) 
used for calculations in our algorithm: 

F : =RationalFunctionField(FiniteField(p) ,24) ; 
R : =PolynomialRing (F , 24) ; 

G:=GroupOfLieType(type,R : Normalising :=true, Method :="CollectionFromLef t") ; 

The extra arguments in the definition of G are required to ensure that MAGMA orders 
elements y := YliLi x i( a i) i n ascending order. Once we have defined G we can carry out all 
the operations required in our algorithm in MAGMA. 

3. Results 

In this section we present the results of our computations. First in Table [TJ below, we 
give the polynomials giving k(U). We include both the polynomials for good and bad 
characteristics, so that the difference can be seen. We write these polynomials in v = q — 1, 
and observe that in the case of bad characteristic the coefficients are positive, as is the 
case for good characteristic. As is the case for good characteristic with have observed that 
the polynomials giving k(U) for G of type Bi and G\ are the same for I < 4, so we only 
record these polynomials once. It would be very interesting to have an explanation for this 
phenomenon - the representatives for the conjugacy classes of U given in Tables |6] and [8] 
suggest that there is not a natural bijection. 



Type 


Prime 


k(U(q)) 


B 2 


^2 


2v 2 + Av + 1 


= 2 


5v 2 + Av + 1 


G 2 


^2,3 


2v 2 + 4^ + 1 


= 3 


2v 3 + llv 2 + Qv + 1 


= 2 


v 3 + 8v 2 + 6v + 1 


B3, C3 




v 4 + 8v 3 + 16v 2 + 9v + 1 


= 2 


2v* + 19v 3 + 25v 2 + 9v + 1 


B4, C4 


7^2 


v 6 + llf 5 + 48w 4 + 88v 3 + 6Av 2 + 16^ + 1 


= 2 


2v % + 31w 5 + 136w 4 + 168w 3 + 82v 2 + Vov + 1 


D 4 


7^2 


2v b + lhv A + 36w 3 + Mv 2 + 12w + l 


= 2 


2v b + \8v A + 36w 3 + 34v 2 + 12v + 1 



Table 1. Polynomials in v = q — 1 giving k(U) 



In the even numbered tables below we give the parameterization of the conjugacy classes 
of U when the rank of G is 3 or less. We do not include such tables for the rank 4 cases, as 
these would take up a lot of space; it is straightforward to generate this information from the 
computer programme. In the odd numbered tables, we give the enumeration of the positive 
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roots used for the parameterization of the conjugacy classes of U. These roots are given as 
expressions in terms of the simple roots as labelled in |Bot Planches I-IX]. 

For the even numbered tables, the conjugacy classes are put in to families, and given a 
name depending on the nonzero entries in the representatives. The families are given both 
for good and bad primes, so that the difference can be seen. We use the following notation 
to describe the elements of the families. 

• at is any element of F * ; 

• hi is any element of ¥ q ; 

• Ci is one of two possibilities if p = 2 and one of three possibilities if p = 3. 

— For p = 2 it is either or an element of ¥ q in the nonzero coset of the image 
of a map from ¥ q to itself of the form t — > at 2 + (3t, where a, (3 G F* as in 
Example O 

— For p = 3 it is either or one of the two elements of ¥ q in the nonzero cosets of 
the image of a map from ¥ q to itself of the form t — >■ at 3 + (3t, where a,/J6F x . 

In both cases the elements a, /3 G F* depend on the aj for j < i, and, in fact, are 
rational functions in the aj. 

• di in any element of F* \ {a}, where a depends on the aj for j < i as a rational 
function. 

• ei is a single element of F^ , which depends on the aj for j < i as a rational function. 

• fi is either or a single element of F^ , which depends on the aj for j < i as a rational 
function. 

In the fourth column we give the size of the family as a polynomial in v — q — 1 . The families 
are chosen so that the size of the centralizer of elements of a family are equal, in the last 
column we give this centralizer size. 



Name 


Prime 


Family 


Size of family 


Centralizer size 


1,2 




x 1 (ai)x 2 (a 2 ) 


v 2 




= 2 


xi(a 1 )x 2 (a 2 )x i (c i ) 


2v 2 


2q 2 


1 




xi (01)0:4(64) 


v(v + 1) 


q 3 


2 


7^2 


x 2 (a 2 ) 


V 


q 2 


= 2 


x 2 (a 2 )x 4 (b 4 ) 


v(v + 1) 


q 3 


3 


7^2 


^3(03) 


V 


q 3 


= 2 


^3(03)^4(64) 


v(v + 1) 


q A 


4 




x A (bi) 


v + 1 


q 4 



Table 2. Conjugacy classes of U for G of type B 2 



1 


1 


2 


1 


3 


1 1 


4 


1 2 



Table 3. Enumeration of positive roots for B 2 
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Name 


Prime 


Family 


Size of family 


Centralizer size 


1,2 


± 2,3 


x 1 (a 1 )x 2 {a 2 ) 




g 2 




= 3 


x 1 (ai)x 2 (a 2 )x 5 (c 5 ) 


3v 2 


3g 2 




o 

= z 


Xi(ai)x 2 (a 2 )x4 (04) 




9^2 

Zq 


1 


7^2,3 


xi(ai)x 6 (6 6 ) 


+ 1) 


q 6 




= 3 




f (v + l) 2 


q A 




= 2 


/ \ / \ / \ 

a;i(ai)a;4(a4)x 6 (c 6 ) 




2g 4 






xi(ai) 


V 


3 


2 






/ -1 \ 9 

w(w + l) 2 


A 

g 4 


3 


^ 2,3 


£3(03)^5(05) 


w(w + 1) 


4 

g 




= 3 


£3(03)^5(05) 


w 2 


g 4 






^3(03)^6(05) 


v(v + 1) 


y 




= 2 


x 3 {a 3 )X4{a4)x 5 {c 5 ) 


r\ 9 


2g 4 






£3(03) 


V 


g 4 


4, 




2:4(04) 


V 


g 4 




= 3 


£4(04)2:5(05) 




f 


q° 






x 4 (a 4 )x 5 (6 6 ) 


v(v + 1) 


q 6 


5 




£5(05) 


f 


g 5 


6 


7^2,3 


xa(b 6 ) 


V + 1 


g 6 



Table 4. Conjugacy classes of U for G of type G 2 



1 


1 


2 


1 


3 


1 1 


4 


2 1 


5 


3 1 


6 


3 2 



Table 5. Enumeration of positive roots for G 2 



Acknowledgments: We would like to thank the Universidad de los Andes for supporting a 
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10 



Name 


Prime 


Family 


Size of family 


Centralizer size 


12 3 


=^ 2 

7^ ^ 


^Y\ Uj \)' Xj l \ u, 2 J^o V^o j 


V 3 


a 3 




= 2 


Ti |(7l IT") 1 flo ITqi flQ IT7I f7 I 
jj I yu,± z y^Z f^o \y , A ! V I / 


2v 3 


2a 3 


1 2 




^1V U, 1 / x 2 l^"2 }^7\ u 7 J 


7) 2 f?, -1- 1 "1 


1 


1,3,0 






V 3 


n 4 

y 




= 2 


T 1 ( C1 1 Wo 1 rto Wr ( Hr ITvf^v 1 

^lV^iy^o v u 3 i^o v^o y ^7 v, u, 7 y 


u 3 (it — 1 ^ 








-t-l^txi )x°> yaj fxs^as jxj ycj )XQ\cg j 


2v 3 








T i \ CI a Wo 1 do Wr 1 (1r 1 

^i\ Uj \ i^a v u 3 7 -^o y^o J 


V 3 


y 


1,0 


r z 


^1V U, 1 J^o \ a o ) ^9 \ u 9 ) 


v yu ^ l ) 


y 




= 2 


Ti [fli Wolflo IT7(fl7 lTr>( To ) 


2v 3 


2o 6 






Ti ('(7,1 Wq f*7/l^ 


V 2 


<7 6 


1 5 


2 


Ti (Hi (Tr m c 1 


V 2 


o 4 

H 




= 2 


#1 (ftl "iXr, (CK Wvf'ttv) 


V 3 


y 5 






#1 ( ti\ 'W^ fcfi Wafcq) 


2v 2 


2g 5 


1 7 




7:1 ((7,1 Wfif ft,?'} 


V 2 




1 




Ti ( (7 i Wf| ( ha ) 

jj I \ u,± y^y ^uy y 




a 6 


2 3 


^ 2 


Tol fll Wo f fto. ) 


v 2 


o 3 
y 




= 2 


Tolrti Wo ( fin W7I P7 Wo 1 /)o 1 
V"'^ V L '7 /^o V u o / 


2v 2 (v + 1) 


2o 4 
^y 


2 




x 2 V a 2y x 6 l, u 6 / x 7 V u 7/ X 8 l, u 8 ) 


11(1) 4- 1 ^ 


y 


3 4 


^ 2 
7^ Z 


To(f7olTi l/ij 1 

^3 yU'o J J -"i ^"4 ' 




y 




— 2 


O i fl I T A I n A ITTf /7t 1 

^3 V a 3 1^"4 }Xj\aj ) 


t) 3 


y 






Ti 1 do Wi 1 di Wol fc, 1 

x 3\ a 3 / X 4V U 4 y-^Sv'-S/ 


2^ 2 


z y 


3 




^3 V a 3 ^9 J 


nil) 4- 1 ^ 


y 




= 2 


To ( fl o\T^7 ( n^7\Tn (hi\ \ 

^3 V u, 3y tt, 7 ^"7/^9 V u 9 / 


D 2 !"!) + 1") 


a 6 






T'^ (o.'z W« f?>« Wa f/ja ~) 


v(y + I) 2 


a 7 


4 5 


^ 2 

7^ ^ 


T a ( CI a Wr iflr. \'Vv(ho\ 
^4 V u, 4 J^o K^o J^o \ u o J 


v 2 (v + 1) 


6 

y 




= 2 


T A I CI A Wr ( fir W7(fl7 Wo (pQ] 


2v 3 


2(7 6 






T/l ((7/1 Wc [rtc 1 


V 2 


o 6 
y 


4 7 




T/l ((7/1 W7ID7 1 


V 2 


y 


4 




X4 jx^ ) 




y 


5 


=^ 2 


^5 V a 5 / x 8 l, 8 j 


. ( 1 , _L 1 1 


y 




— 2 


x§(a§)x7{arj)x%{b%) 


U [V -\- i.) 


y 






Tr I fl V Wo 1 /"Jo 1 

^5 V u 5 ; x 8 \ a 8 ) 


V 2 


n 7 

y 






TrfflrWal 1 

it -o v^o /-^y v^y / 


v(v + 1) 


y 


6 


^ 2 

7^ ^ 


Tft ('rtf! W? f 


v(v + 1) 


<7 7 




= 2 


^6(ae)3:7(a7) 


V 2 








x 6 (a 6 )a: 8 (a g ) 


V 2 


i s 






X6 (06)2:9(69) 


v(v + 1) 


<7 9 


7 




x 7 (a 7 ) 


V 


y 7 


8 




x 8 (a 8 ) 


V 


y 8 


9 




2:9(^9) 


v + 1 


y 9 



Table 6. Conjugacy classes of U for G of type B 3 



1 


1 


2 


10 


H 


1 


4 


1 1 


5 


Oil 


6 


111 


7 


1 2 


8 


1 1 2 


9 


12 2 



Table 7. Enumeration of positive roots for B% 



n 



Name 


Prime 


Family 


Size of family 


Centralizer size 


1,2,3 




x 1 (a 1 )x2(a 2 )x 3 (a s ) 


v 3 


? 3 


= 2 


x 1 (a 1 )x2(a2)x 3 (a 3 )x 7 (c T ) 


2v A 


2g 3 


1,2 




Xi(ai)x2(a2)xr(b7) 


v 2 (v + 1) 


<7 4 


1 
± 


-4- 9 


xi(ai)x 3 (b 3 )x^(bs)x 7 (b 7 ) 


vyv -j- 1 1 





— 2 


^H a l/ x 3v u, 3,' x 5V u '5 )- L 7\ a 7 J 

p -i |/1h Wl 1 HO W"7( flT 1 

Ti ( fl i Wr 1 fle IT7l/)7 1 
^1 y^Y V^o / Uj 7\ u 7 J 

Ti mi IT7 1(7-7 ITn ( Cc\ 1 
Ti mi lTn(?)n I 


1,3 f,, _ M 
An 3 

V? 2 ^^! -r- 1 1 
V ^ T Ij 

v 2 [v -\- 1) 
2v 2 

v(v + 1) 


o 5 
y 

9^ 5 

o 5 

o 5 

2a 5 

o 6 
y 


2,3 


^ 2 

7^ ^ 


To f nn\To(no\Tci ( h<\ 1 

tt, zv Lt ^ / tt, oV3 y -^y v^y / 


v 2 (v + 1) 


y 


= 2 


^2 (02)3:3 (a3)a;7(c7)a;9(b9) 


2i? 2 (f + 1) 


<7 4 


9 (\ 


=^ 9 


^2 v a 2 7^6 V a 6 y 


v 2 


n 4 

y 


= 2 


To f rto Wfilrtfi W7I /)7 Wo (no ) 


v 2 (v + l) 2 


a 6 


2 


^ 2 

7^ ^ 


Tolrto Wa /nn 1 

■^-z v 1 - 1 ^ 7 y v y / 




y 


= 2 


To 1 flo lT7l?)7 Wo ( ha ) 


t)(v + 1) 2 


a 6 
y 


3 4 


2 

7^ ^ 


To ( f7 Q 1 T /I 1T7I /)7 1 


v 2 (v + 1) 


a 5 
y 


= 2 


X'i if), 1 } \t,a (o,a ^T.'-f ( Ci,i\ 

^3(a3)x4(a4)^9(cg) 


« 3 
2« 2 


a 5 

? 8 


3 7 




To [ lT7(fl7 ITn ( f)n 1 

■^oVo/'Vf /^y v y / 


-u 2 (u + 1) 


y 


3,8 


2 

7^ ^ 


To ( flo \Tq( (7q 1 


« 2 


o 6 
y 


= 2 


^3(03)^8(18)2:9(^9) 


« 2 (i, + l) 




3 




x 3 V a 3 / x 9 V u 9 / 


u\ u f 1; 




4,5 


=^ 9 




U 2 


q° 


= 2 


X4 / x 5 V a o y x 7 V a 7/ X 9 l c 9 ^ 
^4 V u 4 / ^a V"^ / 


2d 3 
« 2 


z y 

6 

y 


4 


7^2 


X4(a 4 )x 7 (b 7 ) 


*)(« + 1) 


i a 


= 2 


X4 V"4 )< L 7\ Ui 7 ) 
3^4^fl4^3?9 (&9 ) 


« 2 


o 6 
y 

o 7 
y 


5 


2 

7^ ^ 


Temr ITn ( ?)n 1 
^5V u oy^9V L/ 9y 




6 

y 


= 2 


Tc [ Hr. IT7 (Tin Wn (h(\ 1 




a 7 
y 


6 


^ 2 




f (f + 1) 


o 7 


= 2 


X(,(a,( l )x- 1 {a 7 ) 
x 6 (a 6 )xg(b 9 ) 


V 2 

v(v + 1) 


<7 7 
9 7 


7 




x 7 (a 7 )xg(bg) 


v(v + 1) 


y 8 


8 


7^2 


x 8 (a 8 ) 


-I) 


9 8 


= 2 


xs(as)xg(bc)) 


t)(v + 1) 


9 9 


9 




xgib'j) 


v + 1 


g 9 



Table 8. Conjugacy classes of U for G of type C3 



1 


1 


2 


10 


3 


1 


4 


1 1 


5 


Oil 


6 


111 


7 


2 1 


8 


1 2 1 


9 


2 2 1 



Table 9. Enumeration of positive roots for C 3 
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